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1 Introduction 

Let us consider a third order linear recurrence 

Un = aiUn-1 + a2Un-2 + a^Un-S, Uq = Uq, Ui = Ui, U2 = U2- 

Let us assume that the roots of the characteristic polynomial are real, sim- 
ple, but two of them are equal in absolute value: we call this situation 
degenerated. If {A,} are the roots let us assume that A3 > 0, Ai = —A3 and 
Ai < A2 < A3. Then the coefficients of the recurrence are ai = A2, 02 = 
^3' "3 = — A2A3. 

The closed form (generalized Binet's formula) is 

C/n = Cl(-A3r + C2A5 + C3A^, 

where {q} are determined by the initial condition {ui}, as well as by the 
roots {Aj}. 

2 Limits 

Using Binet's formula the ratio of two consecutive terms is given by 

Un ^ Ci(-A3)" + C2A^ + C3Ag 
Un-l Ci(-A3)"-1 + C2Ar' + C3Ar'' 

After dividing both numerator and denominator by A3~^ we get 

_ CiA3(-l)" + C2A2(^)"''+C3A3 
Un^l ci(-l)"-l+C2(^)""' + C3 
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Let us express ci and C3 explicitly as functions of the initial conditions. 
Using Binet's formula we have 



Cl + C2 + C3 

— C1A3 + C2A2 + C3A3 

ciAi + C2\l + C3Ai 
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Let A be the following matrix 
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Let c the column vector with elements {cj} and u the column vector with 
elements {ui}. Then 

c = A-^u. 



We obtain 
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3 Consequences 



If we write 
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That is, this limit exists and it does not depend on the initial conditions. 
Also 
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That is, this limit exists and depends on the initial conditions 
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4 Existence of a Limit 

Under particular initial conditions our ratio converges. The equality Li = L2 
entails 

Xl{Xluo - U2f = [A§(A2'U0 - "l) + A2(A2'Ul - U2)f. 
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We can obtain U2 as a function of uq and ui. This leads to a quadratic 
equation in U2 whose solutions are 




-X2X3U0 + (A2 + Aa)^!. 



If we take the first one then 

Li = L2 = —A3. 
On the other hand if we take the second one then 

Li = L2 = A3. 



4 



